#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
//==================
const int N = 1e5 + 5;


signed main(signed argc, char const *argv[]) 
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    clock_t c1 = clock();
#ifdef LOCAL
    freopen("in.in", "r", stdin);
    freopen("out.out","w", stdout);
#endif
    //===========================

    //========================
end:
    cerr<< "Time used:" << clock() - c1 << "ms" << endl; 
    return 0;
}